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IN THE CLAIMS: 

The text of all pending claims, (including withdrawn claims) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with str i k e th rough . The status of each 
claim is indicated with one of (original), (currently amended), (cancelled), (withdrawn), (new), 
(previously presented), or (not entered). 

Please AMEND claims 1, 3, 11, 14, 17-19 and 22-29 in accordance with the following. 

1 . (Currently Amended) An apparatus for compressing a plurality of structured 
documents having a common data structure, said apparatus comprising: 

a tag list obtaining unit obtaining a singl e tag only one tag list, common to said plural 
structured documents, that lists start markup tags and end markup tags in the order that they 
appear in the structured documents, by removing element contents from the common data 
structure; 

a structured document compressing unit, by replacing e ach of th e start markup tags a nd 
e nd markup tags in ind i v i dua l sa i d p l ura l structur e d docum e nts that corr e spond to th e tag li st all 
tags in said plural structured documents with a single predetermined delimiter code, generating 
a plurality of compressed documents comprising element contents and predetermined delimiter 
codes; and 

an outputting unit outputting said single tag list, which is obtained by said tag list 
obtaining unit, and also said plurality of compressed documents, which are generated 
individually from said plural structured documents by said structured document compressing 
unit, in correspondence with one another. 

2. (Previously Presented) A structured document compressing apparatus according to 
claim 1 , wherein said structured document compressing unit further comprises: 

a tag detecting unit detecting each start markup tag and end markup tag in individual 
said structured documents; and 

a tag replacement unit replacing each start markup tag and end markup tag, detected by 
said tag detecting unit, with said predetermined delimiter code. 

3. (Currently Amended) An apparatus for compressing a plurality of structured 
documents having a common data structure, said apparatus comprising: 
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a tag detecting unit detecting each start markup tag and end markup tag in individual 
said plurality of structured documents; and 

a tag replacement unit replacing said start markup tags and end markup tags, detected 
by said tag detecting unit, with a single predetermined delimiter code, to translate individual said 
plurality of structured documents into a compressed document comprising element contents and 
predetermined delimiter codes. 

4. (Previously Presented) An apparatus for compressing a structured document, said 
apparatus comprising: 

a subdocument extracting unit extracting a plurality of subdocuments having a common 
data structure, each of which is a region sandwiched between a start markup tag and an end 
markup tag that have a predetermined element name, from said structured document; 

a tag detecting unit detecting each of said start markup tags and end markup tags in 
individual said plurality of subdocuments extracted by said subdocument extracting unit; and 

a tag replacement unit replacing each of said start markup tags and end markup tags, 
detected by said tag detecting unit, with a single predetermined delimiter code, to translate said 
structured document into a compressed document comprising element contents and 
predetermined delimiter codes. 

5. (Previously Presented) A structured document compressing apparatus according to 
claim 3, further comprising: 

an attribute-bearing-tag discriminating unit discriminating whether or not said markup tag 
detected by said tag detecting unit is an attribute-bearing markup tag, which has an attribute 
value; and 

an attribute-bearing-tag replacement unit replacing said attribute-bearing markup tag, 
discriminated by said attribute-bearing-tag discriminating unit, with a set of the attribute value 
and a single predetermined delimiter code. 

6. (Previously Presented) A structured document compressing apparatus according to 
claim 4, further comprising: 

an attribute-bearing-tag discriminating unit discriminating whether or not said markup tag 
detected by said tag detecting unit is an attribute-bearing markup tag, which has an attribute 
value; and 
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an attribute-bearing-tag replacement unit replacing said attribute-bearing markup tag, 
discriminated by said attribute-bearing-tag discriminating unit, with a set of the attribute value 
and a single predetermined delimiter code. 

7. (Previously Presented) A structured document compressing apparatus according to 
claim 3, further comprising: 

a tag list holding unit holding a tag list in which start markup tags and end markup tags 
are listed in a predetermined order for definition of a predetermined data structure; 

a tag rearranging unit rearranging start markup tags and end markup tags in individual 
said plurality of structured documents before compression, in the predetermined order according 
to the tag list held in said tag list holding unit; and 

an omitted-tag supplementing unit supplementing a start markup tag and an end markup 
tag omitted in said structured document according to said tag list held in said tag list holding unit. 

8. (Previously Presented) A structured document compressing apparatus according to 
claim 4, further comprising: 

a tag list holding unit holding a tag list in which start markup tags and end markup tags 
are listed in a predetermined order for definition of a predetermined data structure; 

a tag rearranging unit rearranging start markup tags and end markup tags in said 
structured document before compressed, in the predetermined order according to the tag list 
held in said tag list holding unit; and 

an omitted-tag supplementing unit supplementing a start markup tag and an end markup 
tag omitted in said structured document according to said tag list held in said tag list holding unit. 

9. (Previously Presented) A structured document compressing apparatus according to 
claim 5, further comprising: 

a tag/attribute list holding unit holding a tag/attribute list in which start markup tags, end 
markup tags and an attribute name are listed in a predetermined order for the definition of a 
predetermined data structure; 

a tag/attribute rearranging unit rearranging start markup tags, end markup tags and an 
attribute in individual said plurality of structured documents to be compressed, in the 
predetermined order according to the tag/attribute list held in said tag/attribute list holding unit; 
and 
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an omitted tag/attribute supplementing unit supplementing a start markup tag and an end 
markup tag and/or an attribute omitted in individual said plurality of structured documents 
according to the tag/attribute list held in said tag/attribute list holding unit. 

10. (Previously Presented) A structured document compressing apparatus according to 
claim 6, further comprising: 

a tag/attribute list holding unit holding a tag/attribute list in which start markup tags, end 
markup tags and an attribute name are listed in a predetermined order for the definition of a 
predetermined data structure; 

a tag/attribute rearranging unit rearranging start markup tags, end markup tags and an 
attribute in said structured document to be compressed, in the predetermined order according to 
the tag/attribute list held in said tag/attribute list holding unit; and 

an omitted tag/attribute supplementing unit supplementing a start markup tag and an end 
markup tag and/or an attribute omitted in said structured document according to the tag/attribute 
list held in said tag/attribute list holding unit. 

11 . (Currently Amended) A method for compressing a plurality of structured documents 
having a common data structure using a computer, said method comprising: 

obtaining a s i ng le tag only one tag list, common to said plural structured documents, that 
lists start markup tags and end markup tags in the order that they appear in the structured 
documents, by removing element contents from the common data structure; 

replacing each of said start markup tags and end markup tags in individual said plural 
structured documents that correspond to the tag list in said plural structured documents with a 
single predetermined delimiter code, to generate a plurality of compressed documents 
comprising predetermined delimiter codes and element contents; and 

outputting the single tag list and the plurality of compressed documents generated from 
said plural structured documents, in correspondence with one another 

12. (Previously Presented) A method for compressing a plurality of structured 
documents having a common data structure using a computer, where the structured document 
comprises content start markup tags and end markup tags that are separate from the content 
and the markup tags structure the content, said method comprising: 

detecting each start markup tag and end markup tag in individual said plurality of 
structured documents; and 
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replacing each start markup tag and end markup tag with a single predetermined 
delimiter code, to translate individual said plurality of structured documents into a compressed 
document comprising element contents and predetermined delimiter codes. 

13. (Previously Presented) A method for compressing a structured document using a 
computer, said method comprising: 

extracting a plurality of structure subdocuments having a common data structure, each of 
which is a region sandwiched between a start markup tag and an end markup tag that have a 
predetermined element name, from said structured document; 

detecting each start markup tag and end markup tag in individual said plurality of 
subdocuments; and 

replacing each start markup tag and end markup tag with a single predetermined 
delimiter code, to translate said structured document into a compressed document comprising 
element contents and predetermined delimiter codes. 

14. (Currently Amended) A computer readable record medium which stores a structured 
document compressing program for instructing a computer to execute a function of compressing 
a plurality of structured documents having a common data structure, wherein said structured 
document compressing program instructs the computer to function as: 

a tag list obtaining unit obtaining a s i ng le tag only one tag list, common to said plural 
structured documents, that lists start markup tags and end markup tags in the order that they 
appear in the structured documents, by removing element contents from the common data 
structure; 

a structured document compressing unit, by replacing each of said start markup tags and 
end markup tags in individual said plural structured documents that correspond to the tag list in 
said plural structured documents with a single predetermined delimiter code, generating a 
plurality of compressed documents comprising said predetermined delimiter and element 
contents; and 

an outputting unit outputting said single tag list, which is obtained by said tag list 
obtaining unit, and also said plurality of compressed documents, which are generated 
individually from said plural structured documents by said structured document compressing 
unit, in correspondence with one another. 
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15. (Previously Presented) A computer readable record medium which stores a 
structured document compressing program for instructing a computer to execute a function of 
compressing a plurality of structured documents having a common data structure, wherein said 
structured document compressing program instructs the computer to function as: 

a tag detecting unit detecting each start markup tag and end markup tag in individual 
said plurality of structured documents; and 

a tag replacement unit replacing each start markup tag and end markup tag, detected by 
said tag detecting unit, with a single predetermined delimiter code, to translate individual said 
plurality of structured documents into a compressed document comprising element contents and 
predetermined delimiter codes. 

16. (Previously Presented) A computer readable record medium which stores a 
structured document compressing program for instructing a computer to execute a function of 
compressing a structured document, wherein said structured document compressing program 
instructs the computer to function as: 

a subdocument extracting unit extracting a plurality of subdocuments having a common 
data structure, which is a region sandwiched between a start markup tag and an end markup tag 
that have a predetermined element name, from said structured document; 

a tag detecting unit detecting each start markup tag and end markup tag in individual 
said plurality of subdocuments extracted by said subdocument extracting unit; and 

a tag replacement unit replacing each start markup tag and end markup tag, detected by 
said tag detecting unit, with a single predetermined delimiter code, to translate said structured 
document into a compressed document comprising element contents and predetermined 
delimiter codes. 

17. (Currently Amended) An apparatus for d e compr e ss i ng a p l ura li ty of compr e ss e d 
docum e nts, which ar e g e n e rat e d by r e p l ac i ng e ach of start markup tags and e nd markup tags i n 
a p l ura li ty of or i g i na l structur e d docum e nts having a common data structur e w i th a s i ng le 
pr e d e t e rm i n e d d eli m i t e r cod e and wh i ch compr i s e ele m e nt cont e nts and pr e d e t e rm i n e d d eli m i t e r 
cod e s, on th e bas i s of a tag list i n wh i ch start markup tags and e nd markup tags i n said plura l 
or i g i na l structur e d docum e nts ar e li st e d i n th e ord e r of app e aranc e by r e mov i ng ele m e nt 
cont e nts from th e common data structur e , sa i d apparatus comprising: 

a plurality of compressed documents generated by replacing each of start markup tags 
and end markup tags in a plurality of original structured documents having a common data 
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structure with a single predetermined delimiter code and which comprise element contents and 
predetermined delimiter codes, on the basis of a tag list in which start markup tags and end 
markup tags in said plural original structured documents are listed in the order of appearance by 
removing element contents from the common data structure; 

a duplicating unit expanding/duplicating a data structure corresponding to said tag list, as 
a duplicated data structure, on a memory; and 

a writing unit writing element contents of each of said compressed documents into 
predetermined regions of said duplicated data structure extended on said memory, in 
accordance with a correspondence between a position of a start markup tag or an end markup 
tag in said duplicated data structure and a position of the predetermined delimiter code in each 
of said compressed documents. 

18. (Currently Amended) An apparatus for d e compr e ssing a p l ura li ty of compr e ss e d 
docum e nts, wh i ch aro gonorotod by rep l ac i ng oaoh of start markup togs and ond markup tags in 
a p l ura li ty of orig i na l structur e d docum e nt s having a common data struotur e w i th a sing le 
pr e d e t e rm i n e d d eli m i t e r cod e and wh i ch compr i s e s e l e m e nt cont e nts and pr e d e t e rm i n e d 
d eli m i t e r cod e s, sa i d app a ratus comprising: 

a plurality of compressed documents generated by replacing each of start markup tags 
and end markup tags in a plurality of original structured documents having a common data 
structure with a single predetermined delimiter code and which comprises element contents and 
predetermined delimiter codes; 

a tag list holding unit holding a tag list in which markup tags in said structured document 
are listed in the order of appearance by removing element contents from the common data 
structure; 

a delimiter code detecting unit detecting each of the predetermined delimiter codes in 
said compressed document; and 

a tag restoring unit replacing the predetermined delimiter code, detected by said delimiter 
code detecting unit, with a corresponding markup tag on said tag list, in accordance with a 
correspondence between a position of the markup tag in said tag list and a position of the 
predetermined delimiter code detected by said delimiter code detecting unit. 

19. (Currently Amended) An apparatus for d e compr e ss i ng a compr e ss e d docum e nt, 
wh i ch i s g e n e rat e d by r e p l ac i ng e ach of start markup tags and e nd markup tags i n a plura li ty of 
subdocum e nts hav i ng a common data structur e , e ach of wh i ch i s a r e g i on, i n an or i g i na l 
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structur e d docum e nt, s andw i ch e d b e tw ee n a start markup tag and an e nd markup tag that hav e 
a pr e d e t e rm i n e d ele m e nt nam e , w i th a s i ng le pr e d e t e rmin e d d eli m i t e r cod e and wh i ch 
compr i s e s ele m e nt cont e nts and pr e d e t e rm i n e d d eli m i t e r cod e s, sa i d apparatus comprising: 

a compressed document generated by replacing each of start markup tags and end 
markup tags in a plurality of subdocuments having a common data structure, each of which is a 
region, in an original structured document, sandwiched between a start markup tag and an end 
markup tag that have a predetermined element name, with a single predetermined delimiter 
code and which comprises element contents and predetermined delimiter codes; 

a tag list holding unit holding a tag list in which markup tags in individual said plurality of 
subdocuments are listed in the order of appearance by removing element contents from the 
common data structure; 

a subdocument extracting unit extracting individual said plurality of subdocuments from 
said compressed document; 

a delimiter code detecting unit detecting each of the predetermined delimiter codes in 
individual said plurality of subdocuments extracted by said subdocument extracting unit; and 

a tag restoring unit replacing the predetermined delimiter code, detected by said delimiter 
code detecting unit, with a corresponding start markup tag or end markup tag on said tag list, in 
accordance with a correspondence between a position of the start markup tag or the end 
markup tag in said tag list and a position of the predetermined delimiter code detected by said 
delimiter code detecting unit. 

20. (Previously Presented) A structured document decompressing apparatus according 
to claim 18, wherein if an attribute inside an attribute-bearing markup tag in individual said 
plurality of original structured documents is replaced with a set of an attribute value and a 
predetermined delimiter code in individual said plurality of compressed documents, said 
apparatus further comprises: 

an attribute list holding unit holding an attribute list in which attribute names in individual 
said plurality of compressed documents are listed in the order of appearance; 

an attribute-bearing-tag discriminating unit discriminating whether or not a given markup 
tag to be restored by said tag restoring unit is an attribute-bearing markup tag; and 

an attribute-bearing-tag restoring unit restoring said attribute-bearing markup tag 
discriminated by said attribute-bearing-tag discriminating unit, in accordance with a 
correspondence between an attribute value for said attribute-bearing markup tag and an 
attribute name in said attribute list. 
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21. (Previously Presented) A structured document decompressing apparatus according 
to claim 19, wherein if an attribute inside an attribute-bearing markup tag in said original 
structured document is replaced with a set of an attribute value and a predetermined delimiter 
code in said compressed document, said apparatus further comprises: 

an attribute list holding unit holding an attribute list in which attribute names in said 
compressed document are listed in the order of appearance; 

an attribute-bearing-tag discriminating unit discriminating whether or not a given markup 
tag to be restored by said tag restoring unit is an attribute-bearing markup tag; and 

an attribute-bearing-tag restoring unit restoring said attribute-bearing markup tag 
discriminated by said attribute-bearing-tag discriminating unit, in accordance with a 
correspondence between an attribute value for said attribute-bearing markup tag and an 
attribute name in said attribute list. 

22. (Currently Amended) A method for d e compr e ss i ng a p l ura li ty of compr e ss e d 
docum e nts, wh i ch ar e g e n e rat e d by r e p l ac i ng e ach of start markup tags and e nd markup tag s i n 
a p l ura li ty of or i g i na l structur e d docum e nts hav i ng a common data structur e with a s i ng le 
prodotorm i nod de li miter cod e and wh i ch compr i s e ele m e nt cont e nts and pr e d e t e rm i n e d d eli m i t e r 
cod e s, on th e bas i s of a tag li st i n wh i ch start markup tags and e nd markup tags in sa i d p l ura l 
or i g i na l structur e d docum e nt s ar e l ist e d i n th e ord e r of app e aranc e by r e mov i ng ele m e nt 
cont e nts from th e common data structur e , said m e thod comprising: 

generating a plurality of compressed documents by replacing each of start markup tags 
and end markup tags in a plurality of original structured documents having a common data 
structure with a single predetermined delimiter code and which comprise element contents and 
predetermined delimiter codes, on the basis of a tag list in which start markup tags and end 
markup tags in said plural original structured documents are listed in the order of appearance by 
removing element contents from the common data structure: 

expanding/duplicating a data structure corresponding to said tag list, as a duplicated data 
structure, on a memory; and 

writing element contents of each of said compressed documents into predetermined 
regions of said duplicated data structure extended on said memory, in accordance with a 
correspondence between a position of a start markup tag or an end markup tag in said 
duplicated data structure and a position of the predetermined delimiter code in each of said 
compressed documents. 
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23. (Currently Amended) A method for d e compr e ss i ng a p l ura li ty of compr e ss e d 
docum e nts, which ar e g e n e rat e d by r e p l ac i ng e ach of start markup tags and e nd markup tags i n 
a p l ura li ty of orig i na l structur e d docum e nt s hav i ng a common data structur e with a s i ng le 
pr e d e t e rm i n e d d eli m i t e r cod e and wh i ch compr i s e s ele m e nt cont e nts and pr e d e t e rm i n e d 
d e l i m i t e r cod e s, said m e thod comprising: 

generating a plurality of compressed documents bv replacing each of start markup tags 
and end markup tags in a plurality of original structured documents having a common data 
structure with a single predetermined delimiter code and which comprises element contents and 
predetermined delimiter codes; 

holding a tag list in which start markup tags and end markup tags in said structured 
document are listed in the order of appearance by removing element contents from the common 
data structure; 

detecting each of the predetermined delimiter codes in individual said plurality of 
compressed documents; and 

replacing the detected predetermined delimiter code with a corresponding start markup 
tag or end markup tag on said tag list, in accordance with a correspondence between a position 
of the detected predetermined delimiter code and a position of the start markup tag or the end 
markup tag in said tag list. 

24. (Currently Amended) A method for d e compr e ss i ng a compr e ss e d docum e nt, wh i ch 
i s g e n e rat e d by r e p l acing e ach of start markup tags and e nd markup tags i n a plura li ty of 
subdocum e nts hav i ng a common data structur e , e ach of wh i ch i s a r e g i on, in an or i g i na l 
structur e d docum e nt, sandwich e d b e tw ee n a start markup tag and an e nd markup tag that hav e 
a pr e d e t e rm i n e d ele ment nam e , w i th a sing le pr e d e t e rm i n e d d eli m i t e r cod e and wh i ch 
compr i s e s ele m e nt cont e nts and pr e d e t e rm i n e d d e lim i t e r cod e s, sa i d m e thod comprising: 

generating a compressed document bv replacing each of start markup tags and end 
markup tags in a plurality of subdocuments having a common data structure, each of which is a 
region, in an original structured document, sandwiched between a start markup tag and an end 
markup tag that have a predetermined element name, with a single predetermined delimiter 
code and which comprises element contents and predetermined delimiter codes: 

holding a tag list in which start markup tags and end markup tags in individual said 
plurality of subdocuments are listed in the order of appearance by removing element contents 
from the common data structure; 
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extracting individual said plurality of subdocuments from said compressed document; 

detecting each of the predetermined delimiter codes in individual said extracted plurality 
of subdocuments; and 

replacing the detected predetermined delimiter code with a corresponding start markup 
tag or end markup tag on said tag list, in accordance with a correspondence between a position 
of the detected predetermined delimiter code and a position of the start markup tag or the end 
markup tag in said tag list. 

25. (Currently Amended) A computer readable record medium wh i ch stor e s encoded 
with a structur e d docum e nt d e compr e ss i ng program for method instructing a computer to 
e x e cut e perform a method comprising: funct i on of d e compr e ss i ng a p l ura li ty of compr e ss e d 
docum e nts, wh i ch ar e g e n e rat e d by r e p l ac i ng e ach of start markup tags and e nd markup tags, i n 
a p l ura li ty of or i g i na l structur e d docum e nts hav i ng a common data structur e , w i th a s i ng le 
pr e d e t e rmin e d d eli m i t e r cod e and wh i ch compris e ele m e nt cont e nts and pr e d e t e rm i n e d d e l i m i t e r 
cod e s, on th e bas i s of a tag li st i n which start markup tags and e nd markup tags i n sa i d p l ura l 
structur e d docum e nts ar e li st e d i n th e ord e r of app e aranc e by r e mov i ng ele m e nt cont e nts from 
th e common data structur e, wh e r ei n sa i d structur e d docum e nt d e compr e ss i ng program i nstructs 
th e comput e r to funct i on as: 

generating a plurality of compressed documents by replacing each of start markup tags 
and end markup tags, in a plurality of original structured documents having a common data 
structure, with a single predetermined delimiter code and which comprise element contents and 
predetermined delimiter codes, on the basis of a tag list in which start markup tags and end 
markup tags in said plural structured documents are listed in the order of appearance by 
removing element contents from the common data structure; 

a duplicating unit expanding/duplicating a data structure corresponding to said tag list, as 
a duplicated data structure, on a memory; and 

a writing unit writing element contents of each of said compressed documents into 
predetermined regions of said duplicated data structure extended on said memory, in 
accordance with a correspondence between a position of a start markup tag or an end markup 
tag in said duplicated data structure and a position of the predetermined delimiter code in each 
of said compressed documents. 

26. (Currently Amended) A computer readable record medium wh i ch stor e s encode with 
a structur e d docum e nt d e compr e ss i ng program fo r method instructing a computer to e x e cut e 



12 



Serial No. 09/826,915 



perform a method comprising: funct i on of d e compr e ss i ng a plura li ty of compr e ss e d, wh i ch ar e 
g e n e rat e d by r e p l ac i ng e ach of start markup tags and e nd markup tags, i n a plura li ty of or i g i na l 
structur e d docum e nts hav i ng a common data structur e , w i th a s i ng le pr e d e t e rm i n e d d e lim i t e r 
cod e and wh i ch compr i s e s ele m e nt cont e nts and pr e d e t e rm i n e d d eli m i t e r cod e s, wh e r ei n sa i d 
structur e d docum e nt d e compr e ss i ng program in s truct s th e comput e r to funct i on as: 

generating a plurality of compressed documents by replacing each of start markup tags 
and end markup tags, in a plurality of original structured documents having a common data 
structure, with a single predetermined delimiter code and which comprises element contents and 
predetermined delimiter codes: 

a delimiter code detecting unit detecting each of the predetermined delimiter codes in 
individual said plurality of compressed documents; and 

a tag restoring unit replacing the predetermined delimiter code, detected by said delimiter 
code detecting unit, with a corresponding start markup tag or end markup tag on a tag list in 
which start markup tags and end markup tags in individual said plurality of structured documents 
are listed in the order of appearance by removing element contents from the common data 
structure, in accordance with a correspondence between a position of the start markup tag or the 
end markup tag in said tag list and a position of the predetermined delimiter code detected by 
said delimiter code detecting unit. 

27. (Currently Amended) A computer readable record medium wh i ch stor e s encoded 
with a structur e d docum e nt d e compr e ss i ng program fo r method instructing a computer to 
e x e cut e perform a method comprising: funct i on of d e compr e ss i ng a compr e ss e d docum e nt 
wh i ch i s g e n e rat e d by r e plac i ng e ach of start markup tags and e nd markup tags i n a p l ura li ty of 
subdocumonts hav i ng a common data structur e , e ach of wh i ch i s a r e g i on, i n an orig i nal 
structur e d docum e nt, sandw i ch e d b e tw ee n a start markup tag and an e nd markup tag that hav e 
a pr e d e t e rm i n e d ele m e nt nam e , with a s i ngl e pr e d e t e rm i n e d d eli m i t e r cod e and wh i ch 
compr i s e s ele m e nt cont e nts and pr e d e t e rm i n e d d eli mit e r cod e s, wh e r ei n said structur e d 
docum e nt d e compr e ssing program i nstructs th e comput e r to funct i on as: 

generating a compressed document by replacing each of start markup tags and end 
markup tags in a plurality of subdocuments having a common data structure, each of which is a 
region, in an original structured document sandwiched between a start markup tag and an end 
markup tag that have a predetermined element name, with a single predetermined delimiter 
code and which comprises element contents and predetermined delimiter codes: 
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a subdocument extracting unit extracting individual said plurality of subdocuments from 
said compressed document; 

a delimiter code detecting unit detecting each of the predetermined delimiter codes in 
individual said plurality of subdocuments extracted by said subdocument extracting unit; and 

a tag restoring unit replacing the predetermined delimiter code, detected by said delimiter 
code detecting unit, with a corresponding start markup tag or end markup tag on a tag list in 
which start markup tags and end markup tags in said subdocument are listed in the order of 
appearance by removing element contents from the common data structure, in accordance with 
a correspondence between a position of the start markup tag or the end markup tag in said tag 
list and a position of the predetermined delimiter code detected by said delimiter code detecting 
unit 

28. (Currently Amended) A structured document processing system for processing a 
plurality of structured documents having a common data structure, comprising a structured 
document compressing apparatus compressing said plurality of structured documents and a 
structured document decompressing apparatus decompressing the data compressed by said 
structured document compressing apparatus, 

wherein said structured document compressing apparatus comprises: 

a tag list obtaining unit obtaining a s i ng le tag only one tag list, common to said 
plural structured documents, that lists start markup tags and end markup tags, extracted from 
said plurality of structured documents, in the order that they appear in the structured documents, 
by removing element contents from the common data structure; 

a structured document compressing unit, by replacing each of start markup tags 
and end markup tags in individual said plurality of structured documents that correspond to the 
tag list in said plurality of structured documents with a single predetermined delimiter code, 
generating a plurality of compressed documents comprising element contents and 
predetermined delimiter codes; and 

an outputting unit outputting said single tag list, which is obtained by said tag list 
obtaining unit, and also said plurality of compressed documents, which are generated 
individually from said plural structured documents by said structured document compressing 
unit, in correspondence with one another, and 

wherein said structured document decompressing unit comprises: 

a duplicating unit expanding/duplicating a data structure corresponding to said 
tag list, as a duplicated data structure, on a memory; and 
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a writing unit writing element contents of each of said compressed documents 
into predetermined regions of said duplicated data structure extended on said memory, in 
accordance with a correspondence between a position of a start markup tag or an end markup 
tag in said duplicated data structure and a position of the predetermined delimiter code in each 
of said compressed documents. 

29. (Currently Amended) A structured document processing system for processing a 
plurality of structured documents having a common data structure, comprising a structured 
document compressing apparatus compressing said plurality of structured documents and a 
structured document decompressing apparatus decompressing the data compressed by said 
structured document compressing apparatus, 

wherein said structured document compressing apparatus comprises: 

a tag detecting unit detecting each of start markup tags and end markup tags in 
individual said plurality of structured documents; and 

a tag replacement unit replacing each of start markup tags and end markup tags, 
detected by said tag detecting unit, with a single predetermined delimiter code, to translate 
individual said plurality of structured documents into a compressed document comprising 
element contents and predetermined delimiter codes, and 

wherein said structured document decompressing apparatus comprises: 

a tag list holding unit holding a tag list in which start markup tags and end markup 
tags in individual said plurality of structured documents are listed in the order of appearance by 
removing element contents from the common data structru e structure : 

a delimiter code detecting unit detecting each of the predetermined delimiter 
codes in the compressed document compressed by said structured document decompressing 
apparatus; and 

a tag restoring unit replacing the predetermined delimiter code, detected by said 
delimiter code detecting unit, with a corresponding start markup tag or end markup tag on said 
tag list, in accordance with a correspondence between a position of the start markup tag or the 
end markup tag in said tag list and a position of the predetermined delimiter code detected by 
said delimiter code detecting unit. 

30. (Previously Presented) A structured document processing system for processing a 
structured document, comprising a structured document compressing apparatus compressing 
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said structured document and a structured document decompressing apparatus decompressing 
the data compressed by said structured document compressing apparatus, 
wherein said structured document compressing apparatus comprises: 

a first subdocument extracting unit extracting a plurality of subdocuments having 
a common data structure, each of which is a region sandwiched between a start markup tag and 
an end markup tag that have a predetermined element name, from said structured document; 

a tag detecting unit detecting each of start markup tags and end markup tags in 
individual said plurality of subdocuments extracted by said first subdocument extracting unit; and 

a tag replacement unit replacing each of start markup tags and end markup tags, 
detected by said markup tag detecting unit, with a single predetermined delimiter code, to 
translate said structured document into a compressed document comprising element contents 
and predetermined delimiter codes, and 

wherein said structured document decompressing apparatus comprises: 

a tag list holding unit holding a tag list in which start markup tags and end markup 
tags in said subdocument are listed in the order of appearance by removing element contents 
from the common data structure; 

a second subdocument extracting unit extracting individual said plurality of 
subdocuments from the compressed document compressed by said structured document 
compressing apparatus; 

a delimiter code detecting unit detecting each of the predetermined delimiter 
codes in individual said plurality of subdocuments extracted by said second subdocument 
extracting unit; and 

a tag restoring unit replacing the predetermined delimiter code, detected by said 
delimiter code detecting unit, with a corresponding start markup tag or end markup tag on said 
tag list, in accordance with a correspondence between a position of the start markup tag or the 
end markup tag in said tag list with a position of the predetermined delimiter code detected by 
said delimiter code detecting unit. 

31 . (Previously Presented) A structured document processing system according to claim 
29, further comprising: 

a tag-list-group holding unit holding a plurality of tag lists corresponding to data structures 
of structured documents that can possibly be processed; and 
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a tag list managing unit managing correspondence between compressed documents 
generated by said structured document compressing apparatus and said tag lists held in said 
tag-list-group holding unit. 

32. (Previously Presented) A structured document processing system according to claim 
30, further comprising: 

a tag-list-group holding unit holding a plurality of tag lists corresponding to data structures 
of structured documents that can possibly be processed; and 

a tag list managing unit managing correspondence between compressed documents 
generated by said structured document compressing apparatus and said tag lists held in said 
tag-list-group holding unit. 

33. (Previously Presented) A structured document processing system according to claim 

29, further comprising: 

a tag-list-group holding unit holding a plurality of tag lists corresponding to data 
structures of structured documents that can possibly be processed; 

a tag-list identification information adding unit adding tag-list identification information, 
which identifies a tag list that corresponds to a compressed document generated by said 
structured document compressing apparatus, to said compressed document; and 

a tag-list identification information obtaining unit obtaining said tag-list identification 
information added to said compressed document, 

said structured document decompressing apparatus decompressing said compressed 
document using said tag list that corresponds to said tag-list identification information obtained 
by said tag-list identification information obtaining unit. 

34. (Previously Presented) A structured document processing system according to claim 

30, further comprising: 

a tag-list-group holding unit holding a plurality of tag lists corresponding to data structures 
of structured documents that can possibly be processed; 

a tag-list identification information adding unit adding tag-list identification information, 
which identifies a tag list that corresponds to a compressed document generated by said 
structured document compressing apparatus, to said compressed document; and 

a tag-list identification information obtaining unit obtaining said tag-list identification 
information added to said compressed document, 
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said structured document decompressing apparatus decompressing said compressed 
document using said tag list that corresponds to said tag-list identification information obtained 
by said tag-list identification information obtaining unit. 

35. (Original) A structured document processing system according to claim 31, wherein 
said tag-list-group holding unit is provided on a management server, which is communicably 
connected with said structured document compressing apparatus and with said structured 
document decompressing apparatus via a network, and a tag list necessary for the processing is 
read from said tag-list-group holding unit on said management server. 

36. (Original) A structured document processing system according to claim 32, wherein 
said tag-list-group holding unit is provided on a management server, which is communicably 
connected with said structured document compressing apparatus and with said structured 
document decompressing apparatus via a network, and a tag list necessary for the processing is 
read from said tag-list-group holding unit on said management server. 

37. (Original) A structured document processing system according to claim 33, wherein 
said tag-list-group holding unit is provided on a management server, which is communicably 
connected with said structured document compressing apparatus and with said structured 
document decompressing apparatus via a network, and a tag list necessary for the processing is 
read from said tag-list-group holding unit on said management server. 

38. (Original) A structured document processing system according to claim 34, wherein 
said tag-list-group holding unit is provided on a management server, which is communicably 
connected with said structured document compressing apparatus and with said structured 
document decompressing apparatus via a network, and a tag list necessary for the processing is 
read from said tag-list-group holding unit on said management server. 

39. (New) A structured document compression method, comprising: 
replacing each markup tag in a structured document with a single predetermined 

delimiter code; and 

generating a tag file that strictly lists each markup tag in the order which it appears in the 
structured document. 
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